Genetic Linkage Analysis Algorithms and Their Implementation
نویسندگان
چکیده
Linkage analysis is a well established method for studying the relationship between the pattern of the occurrence of a given biological trait such as a disease and the inheritance pattern of certain genes in a given family. In this paper we give some improved algorithms for the genetic linkage analysis. In particular we offer an MTBDD based version of these algorithms that turns out to be a considerable improvement of the existing ones both in terms of time and space efficiency. The paper also contains a formal mathematical or computational description of the linkage analysis that gives a deeper insight into the area and therefore a better understanding of the related problems and how to solve them.
منابع مشابه
MOLECULAR STUDY OF PKD1 & PKD2 GENES BY LINKAGE ANALYSIS AND DETERMINING THE GENOTYPE/PHENOTYPE CORRELATIONS IN SEVERAL IRANIAN FAMILIES WITH AUTOSOMAL DOMINANT POLYCYSTIC KIDNEY DISEASE
ABSTRACT Background: Autosomal dominant polycystic kidney disease (ADPKD) is an inherited disorder with genetic heterogeneity. Up to three loci are involved in this disease, PKDI on chromosome 16p13.3, PKD2 on 4q21, and a third locus of unknown location. Methods: Here we report the first molecular genetic study of ADPKD and the existence oflocus heterogeneity for ADPKD in the Iranian populatio...
متن کاملGenetic dissection of two Pakistani families with consanguineous localized autosomal recessive hypotrichosis (LAH)
Objective(s): Genetic analysis of two consanguineous Pakistani families with localized autosomal recessive hypotrichosis was performed with the goal to establish genotype-phenotype correlation. Materials and Methods: Genomic DNA extraction had been done from peripheral blood samples. Extracted DNA was then subjected to PCR (polymerase chain reaction) for amplification. Linkage analysis was perf...
متن کاملDesign Enhancement of Linkage Learning Genetic Algorithms
This research work examines and verifies the use of subchromosome representations previously introduced to the linkage learning genetic algorithm (LLGA). The subchromosome representation is utilized for effectively lowering the number of building blocks in order to escape from the performance limit implied by the convergence time model for the linkage learning genetic algorithm. A preliminary i...
متن کاملLinkage Map Construction for Silkworm (Bombyx mori L.) Based on Amplified Fragment Length Polymorphism Markers
The domesticated silkworm, Bombyx mori, is of high commercial importance as a silk producer and is also widely used for implementation of basic and applied research. It is important to understand its genome organization using molecular markers for genetic studies and for breeding purposes. In this study, a genetic linkage map using 204 amplified fragment length polymorphism (AFLP) markers was d...
متن کاملMutation Analysis of GJB2 and GJB6 Genes and the Genetic Linkage Analysis of Five Common DFNB Loci in the Iranian Families with Autosomal Recessive Non-Syndromic Hearing Loss
The incidence of pre-lingual hearing loss (HL) is about 1 in 1000 neonates. More than 60% of cases are inherited. Non-syndromic HL (NSHL) is extremely heterogeneous: more than 130 loci have been identified so far. The most common form of NSHL is the autosomal recessive form (ARNSHL). In this study, a cohort of 36 big ARNSHL pedigrees with 4 or more patients from 7 provinces of Iran was investig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005